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Mutually Exclusive Nuances of Truth in Moisil Logic 


Denisa DIACONESCU!, Ioana LEUSTEAN? 


Abstract 


Moisil logic, having as algebraic counterpart Lukasiewicz-Moisil 
algebras, provides an alternative way to reason about vague information 
based on the following principle: a many-valued event is characterized 
by a family of Boolean events. However, using the original definition of 
Lukasiewicz-Moisil algebra, the principle does not apply for subalgebras. 
In this paper we identify an alternative and equivalent definition for 
the n-valued Lukasiewicz-Moisil algebras, in which the determination 
principle is also saved for arbitrary subalgebras, which are characterized 
by a Boolean algebra and a family of Boolean ideals. As a consequence, 
we prove a duality result for the n-valued Lukasiewicz-Moisil algebras, 
starting from the dual space of their Boolean center. This leads us 
to a duality for MV,,-algebras, since are equivalent to a subclass of 
n-valued Lukasiewicz-Moisil algebras. 
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Introduction 


The first systems of many-valued logic are the 3-valued and the n-valued 
Lukasiewicz logic introduced by J. Lukasiewicz in the 1920’s, while the 
infinite valued Lukasiewicz logic was defined by J. Lukasiewicz and A. Tarski 
in 1930 [13, 14]. The investigation of the corresponding algebraic structures 
was a natural problem. The first who studied such an algebrization was Gr. 
C. Moisil who in 1941 introduced 3 and 4-valued Lukasiewicz algebras [15], 
and generalized later to the n-valued case [16] and the infinite case [17]. On 
the other hand, in 1958, C. C. Chang defined MV-algebras [2] as algebraic 
structures for Lukasiewicz logic. As an example of A. Rose showed in 1965 
that for n > 5 the Lukasiewicz implication cannot be defined in an n-valued 
Lukasiewicz algebra, the structures introduced by Moisil are not appropriate 
algebraic counterpart for Lukasiewicz logic. In consequence, we are dealing 
with two different logical systems with different flavour: Lukasiewicz logic, 
from one side, having MV-algebras as algebraic counterpart, and Moisil logic, 
from another side, having Lukasiewicz algebras as corresponding algebras. 
Nowadays, we call Lukasiewicz algebras by Lukasiewicz-Moisil algebras and 
the standard monograph on these structures is [1]. 

The proper subclass of Lukasiewicz-Moisil algebras that correspond 
to n-valued Lukasiewicz logic, i.e. proper Lukasiewicz-Moisil algebras are 
characterized in [4]. Since MV,,-algebras [8] are the algebraic correspondent 
of the finite valued Lukasiewicz logic, proper Lukasiewicz-Moisil algebras and 
MV,,-algebras are categorical equivalent. The complex connections between 
Lukasiewicz-Moisil algebras and MV-algebras are deeply investigated in 
(9, 10, 11]. 

The main idea behind Moisil logic is that of nuancing: to a many-valued 
object we associate some Boolean objects, its Boolean nuances. We do not 
define an many-valued object by its Boolean nuances, but we characterize 
it through the nuances, we investigate its properties by reducing them to 
the study of some Boolean ones. Moisil logic is therefore derived from 
the classical logic by the idea of nuancing, mathematically expressed by a 
categorical adjunction. This is a general idea, that can be applied to any 
logical system, as pointed out in [7]. 

Moisil’s determination principle plays a central role in the study of 
Lukasiewicz-Moisil algebras and Moisil logic. At algebraic level it gives 
an efficient method for obtaining important results, lifting properties of 
Boolean algebras to the level of Lukasiewicz-Moisil algebras (see Moisil’s 
representation theorem, for example), while at logical level it gives an 
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alternative way to reason about non-crisp objects, by evaluating some crisp 
ones. 

The determination principle from the initial definition of Lukasiewicz- 
Moisil algebras does not hold in general for subalgebras. The initial definition 
for Lukasiewicz-Moisil algebras is given in terms of some lattice endomor- 
phisms, called the Chrysippian endomorphisms by Moisil, i.e. the y’s. Using 
another family of unary operations, i.e. the J’s introduced in [4], the deter- 
mination principle for subalgebras can be proved [12], leading to the idea 
that the Boolean nuances of a subalgebra are Boolean ideals. Moreover, the 
alternative nuances J’s are mutually exclusive, or simply disjoint. 

In this paper we introduce an equivalent definition for Lukasiewicz-Moisil 
algebras using the J’s and we further investigate the properties of these 
operations. We obtain a categorical equivalence that allow us to represent 
any Lukasiewicz-Moisil algebra as a Boolean algebra and a finite family of 
Boolean ideals. As a consequence, we develop a duality for Lukasiewicz- 
Moisil algebras starting from Boolean spaces and adding a family of open 
sets. As a corollary, we obtain a duality for MV,-algebras. 


The paper is organized as follows. In Section 1 we recall the basic 
definitions and properties on Lukasiewicz-Moisil algebras. In particular 
in 1.1 we present the adjunction between Lukasiewicz-Moisil algebras and 
Boolean algebra, the fundamental idea behind Moisil logic, while in 1.2 we 
recall the Stone-type duality for Lukasiewicz-Moisil algebras [3], which is 
developed starting from the dual space of a bounded distributive lattice. 
In Section 2 we introduce an alternative definition for Lukasiewicz-Moisil 
algebras using the J’s. In Subsection 2.2 we prove the fundamental logic 
adjunction theorem via the J’s, while in Subsection 2.3 we prove a categorical 
equivalence for Lukasiewicz-Moisil algebras. Sections 3 and 4 are devoted 
for Stone-type dualities for Lukasiewicz-Moisil algebras and MV-algebras, 
respectively, starting from the simple dual space of Boolean algebras. 


1 bLukasiewicz-Moisil Algebras 


We refer to [1] for all unexplained notions on the theory of Lukasiewicz- 
Moisil algebras. In the sequel n is a natural number and we use the notation 


eae 0 eee 7 
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Definition 1 A Lukasiewicz-Moisil algebra of order n + 1 (ZMy+1-algebra, 
for short) is a structure of the form 


(Lie Wha >Pls--- Pay 0, 1) 


such that (L,V,/,*,0,1) is a De Morgan algebra, i.e. a bounded distributive 
lattice with a decreasing involution * satisfying the De Morgan property, and 
Y1r+++5Wn® are unary operations on L such that the following hold: 


(L1) pi(xV y) = vila) V vily), 

(L2) v(x) V pi(x)* = 1, 

(L3) pi ° pj = ¥5; 

(L4) vi(2*) = Gn4i—i(x)*, 

(L5) ifi <j then y;(x) < yj (a), 

(L6) if p(x) = yily), for alli € [n], then x = y, 
for any i,j € [n] and a,y€ L. 


Property (L6) is called the determination principle and the system 
(L1)-(L6) is equivalent to (L1)-(L5), (L7) and (L8), where 


(L7) x < yn(2), 
(L8) cA yi(x)* A giti(y) < y, for any 7 € [n — I]. 
Therefore, the class of [M,,41-algebras is equational. 


Example 1 ([16]) The canonical LM,,41-algebra is the structure 


(Ln41, VA, ¥*, P1s+++5 Pn; 0, 1), 


i 


where Laid = {0,25 ..04 ne) 1}, the lattice order is the natural one, 


i = 0, ift+j<n+l1 
h iene aed ADS oz D , 
a Ce { lL foatyonsl ° 


for anyO<j<n andi e€ [n]. 


3These operations are called the Chrysippian endomorphisms. 
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(— 1) 
eT (espa aataed sentences 


boolean sentences 


ae oe 


Figure 1: The determination principle for DM,,,,-algebras. 


The canonical LM>-algebra has only one Chrysippian endomophism 
which, by the determination principle, is forced to be a bijection, making 
the canonical DL Mo-algebra a Boolean algebra. Therefore the ” overloaded” 
notation [2 for Boolean algebras and LM>-algebra is consistent. 

By Moisil’s representation theorem, any LM,,41-algebra is isomorphic 
to a subdirect product of DM,,41-subalgebras of Dn4+1. 


Lemma 1 ([16]) In any LMy41-algebra L, the following hold, for any 
x,y € L and any i,j € [nl]: 

(1) gil Ny) = vila) A ily), (4) Sy iff p(x) < ¥;(2), 

(2) pila) A gilx)* = 0, (5) gilt) S @ < Yn(2). 

(3) pilys(@)") = g(a)", 

For each LM,,,1-algebra L, we define its Boolean center C(L) as the 


set of all complemented elements of L, i.e. C(L) ={x Ee L|axVa* = 1}. 
We can easily see that, for each x € L, the following equivalences hold: 


x€C(L) iff there exists i € [n] such that y;(x) = a, 
iff for alli € [n], yi(x) = 2, 
iff there exist i € [n] and y € L such that y;(y) = 2. 


Note that the determination principle can be represented as in Figure 1. 
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1.1 The Fundamental Logic Adjunction Theorem 


The logic having as algebraic semantics DM,41-algebras is called nowadays 
Moisil logic. Moisil logic is derived from the classical logic by the idea of 
nuancing, mathematically expressed by a categorical adjunction, construction 
which is presented below. 

Let (B,V,A,~ ,0,1) be a Boolean algebra. Let us consider the set 


DB = 4a see y ty) | SS eee Se 


On the set T(B) we can define an LM,,,,-algebra structure as follows: the 
lattice operations, as well as 0 and 1, are defined componentwise, and for 
each (%1,...,%n) € T(B) and i € [n], we consider 


inst, tS (ees Ee | end hats ota Og) = (Die sy) 


Remark that the [M,,,1-algebras L,4, and T(L2) are isomorphic. 
Let LM,,1 be the category of (n+1)-valued Lukasiewicz-Moisil algebras 
and BoolA be the category of Boolean algebras. Let 


C:~LMni1 > BoolA and T : BoolA > LM,41 


be two functors defined as follows: for each LM,,+1-algebra, C(L) is the 
Boolean center of L, and for each LM,,4,;-morphism f : L > L’, C(f) : 
C(L) > C(L’) is the restriction and co-restriction of f to C(L) and C(L’); 
for each Boolean algebra B, T(B) is the above LM,,,,-algebra, and for each 
Boolean morphism g : B + B’, T(g) : T(B) > T(B’) is defined by applying 
g on each component of any u € T(B). 


Theorem 1 (The Fundamental Logic Adjunction Theorem[16]) 
The above functors C and T satisfy the following: 


(1) C is faithful and T is full and faithful, 


(2) C is a left adjoint of T, where the unit and the counit are given by 


np: Lb > TC(L), nzr(x)(t) = 9;(x), for any x € L and anyi€ [nl, 
ep: CT(B) > B, egp(u) = u(1), for all u € CT(B). 


(3) nr is an LMn41 embedding and €g is a Boolean isomorphism. 
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1.2 Stone Duality using the Chrysippian Endomorphisms 


Two categories C and D are dually equivalent if there exists a pair of 
contravariant functors F':C — D and G:D —> C such that both FG and 
GF are naturally isomorphic with the corresponding identity functors, i.e. 
for each object C' in C and D in D there are isomorphisms nc: GF'(C) > C 
and kp: FG(D) > D such that 


GF(f) FG(g) 


GF (C1) GF(C4) FG(D;) FG(D2) 
NC | Ke KDy | | 
C7; 7 Co dD, g D2 


for each f:C, > C2 in C and g: D, > D2 in D. 


A Stone space is a topological space X such that: (i) X is a compact Tp 
space, (ii) the set KX of compact open subsets of X is closed with respect 
to finite intersections and unions, and is a basis for the topology of X, and 
(ii) if C C KX is closed with respect to finite intersections and F' C X is 
a closed set such that FY #0, for every Y €C, then FN\\yecY #0. 
A map f : X — Y between two Stone spaces X and Y is called strongly 
continuous if f-'(A) € KX, for every A € KX. We denote by BoolS the 
category of Stone spaces and strongly continuous functions. The category of 
bounded distributive lattices is dually equivalent with the category BoolS. 

A Stone space with involution is a couple (X,h) such that: (i) X is 
a Stone space, and (ii) h : X > X is a function satisfying h? = idy and 
X \ h(A) € KX, for every A € KX. We denote by St(I) the category 
of Stone spaces with involution, where the morphisms between (X,g) and 
(X',g') are the arrows f : X > X’ in BoolS such that g'o f = fog. The 
category of De Morgan algebras is dually equivalent with the category St(I). 

An (n+ 1)-valued Lukasiewicz-Moisil space (an LM,,41-space, for short) 
is a tuple (X,h,hy,...,An) such that 


i) (X,h) is a Stone space with involution, 
ii) {hi : X + X }ie{nj is a family of functions satisfying the conditions: 


(1) h; is strongly continuous, 
(2) X\ hy (A) e KX, 
(3) h; 10) hj = hj, 
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(4) ifi <j then h;'(A) Ch; *(A), 
(5) if kh; '(A) =h;1(B), for all ¢ € [n], then A = B, 
for any i,7 € [n] and any A,Be KX, 
iii) hoh; = Anyi; and h;oh = hj, for any i € [nl, 


A morphism between two LM,,+1-spaces (Xh, hi,...,hn) and (X",h’, hi,...,hi,) 
is an arrow f : (X,h) > (X’,h’) in St(I) such that f og; = gio f, for any 
i € [n]. We denote by St(LM,41) the category of LM,,1-spaces. 


Theorem 2 ((3]) LM,41 and St(LMy41) are dually equivalent. 


2 Mutually Exclusive Nuances of Truth 


Using the original definition of LM,,41-algebras (Definition 1), the deter- 
mination principle holds just for ideals and not for arbitrary subalgebras. 
For example, if n > 4 and Ky,41 = {0 . 1}, then Ky,41 and Ly41 are 


distinct DM,+1-algebras such that pea = ~j(Lns1) = {0,1} for all 
i € [nl]. 

In this section we propose an alternative definition for DM,,,1-algebras 
which save the determination principle also for subalgebras. 


2.1 Alternative Definition 
Definition 2 An DM,,,1-algebra is a structure of the form 
(EV ae" ie te Jn, 9, 1) 


such that (L,V,A,* ,0,1) is a De Morgan algebra and Ji,...,Jn are unary 
operations on L such that the following hold: 


(J1) Vian—it1 Je (@ VY) = Vin—i¢1 Je (2) V Ie(y)), 
(J2) Ji(x) V Ji(a)* = 1, 

(J3) Ix(Ji(w)) = 0 and In(Ji(x)) = Ji(z), 

(J4) Ix (a*) = In—n(x) and In(a*) = Aj, Ji(z)*, 
(J5) Si(x) < (Ii(a) V...V J-a(2))*, 
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(J6) if Ji(x) = Ji(y), for alli € [n], then x = y, 
for any i,j € [n], ke [n-1],1<l<nandaz,yeL. 


Note that for any i,j € [n] such that i ¢ j, Ji(x) and J;(x) are mutually 
exclusive (or disjoint, for short), ie. Ji(x) AJ;(a) = 0, for any x € L. Indeed, 
assuming that i < j and using (J5) and (J2), we have 


J;(x) olga) — J;(x) x Je) x dealey Byrskies A Jy(a)* = 0. 


While any of the operations y; from Definition 1 is a lattice endo- 
mophism and preserves arbitrary suprema and infima, whenever they exist, 
the operations J,,...,Jn—1 are not lattice endomorphisms, as can be seen 
from condition (J1). 


Theorem 3 Definitions 1 and 2 for LMy41-algebras are equivalent. 


Proof: Let (L,V,A,*,9%1,---;Yn,0,1) be a structure as in Definition 1. 
As in [12], we define the unary operations 


Jn(@) = gi (a) and Jit) = Gnyaa(@) A G,ile)y", forte ln— 1], (0) 


for any x € L. Conditions (J2), (J3) and (J6) are already proved in [12]. 
Notice that, for any i,k € [n — 1], we have 


k k 
VV Jj (2) = [Pn—iti(Z) A Yn—a(x)"] V [pn—i(2) A Pn—i-1(z)*] V VV J; (2) 
j=i j=i+2 


k 
= [Pn—it1(Z) A Yn—i-1(2)"] V [Pn—i-1 (2) A Pn—i-2(x)*] V VV Jj (2) 
j=i43 


k 

= [Pn—it1(Z) A (Pn—iti(2) V Pn—i-2(Z)*) A Pn—i-2(x)*] V VV Je) 
j=i+3 

k 

= [Pn-it1(Z) A Pr—i-2(x)"] V VV Je) Sea 

j=i+3 


Yn—it1(Z) A Pr—K(z)* 
Therefore, for any 7,k € [n — 1], we also have 


k 
\ Jean)’ = eee es V VD) 
j=i 
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Using the above equality, (J5) is obtained as follows, for any 1 <1 <n: 


‘\ /\ J5(@)" = Pn—t4a(@) A pn—u(@)" A (Pn (#)" V Pn—141(#)) 


= Yn—141(X) A Yn—i(z)* = Ji(z) 


The first part of condition (J4) follows from [12], while for the second part 
we have 


A Jie)" = A Jj(a)" A In(@)" = (Yn(@)" V pila) A vile) 


= ne YA gilt)” = Pn(#)" = g1(a") = In(2") 


Now let us show condition (J1) by induction over 7. For 7 = 1, the conclusion 
follows from (L1). Assume that (J1) holds for i and let us prove it for i+ 1. 
First notice that, for any 2 <i <n, we have y;(x)* V Jn—i41(x) = yi_1(x)*. 
We have the following chain of equalities: 


VV IpeV oh = dp le V9) V VV Je (x V y) 
k=n—(i+1)41 k=n-i+1 


= [Un-i(x) A vi(y)*] V Jn-i(y) A vilz)"]V  \Y Se(x) V Je(y)) 


k=n-i4+1 
= [In—i(x) A vily)*] V [In—i(y) A pi(a)"] V [Sn—-ita (2) V In—iti(y)] V 


= [Gn—i() V In—i+1(y)) A pi-1(y)"] V [In—ai(y) V Init (@)) A pi-1(#)"] V 


n 


VV x(a) V Ie(y)) 


_ k=n—i+2 
= [In—i(t) V In—izi(y) V---V In—-1(y)) A ily) "] ¥ 
[(Jn— i(y) Vv Jn— i+1(x) V...v In—1(2)) \ g1(x)*] Vv In(z) Vv In(y) 


= [Iyag a) Vee V dl OV pea) V oe V dy (g)| 
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Conversely, let (L,V,/A,*,Ji,..-,;Jn,0,1) be a structure as in Definition 2. 
Again as in [12], we define 


gi(z):= Yo Ix(z), (2) 


k=n—i+1 


for any i € [n] and x € L. Condition (L5) follows immediately from the 
definition of y;’s, (L1) follows directly from (J1), while (L6) follows from 
(J6) noticing that J;(7) = gp—i4i(Z) A Yn-i(x)*, for any 7 € [n — 1], and 
Jn(x) = yi(x). Using (J2), condition (L2) is obtained as follows: 


n 


vie) Vei(e) = VY d(e)v A Jj(a) 


k=n-i4+1 j=n—-it+l 
= 4 CY jAdeviney)=1 
j=n-i+1 k=n-it+l1 


Since for any j £ k and any x € L, J;(a) and Jz (x) are disjoint, it follows 
that J;(a) V J, (a)* = Jx(x)*. Therefore, using (J2) and (J4), we get (L4): 


n-1 
yi(t*) = V Eey= \~ de) Vviue") 
k=n—i+1 k=n—i+1 
n-1 i-1 n 
- In-x(#) V In(a*) = \Y Iya) V A Seo)" 
k=n-i4+1 j=l k=1 
oo n i-l 
= A Vai x) V In(a)*) = CV Js(a) Vv Se(2)*) 
k=1 j=l k=i j=l 
- |\ Ju =(VnG) = Gn—i4i(2)” 


Finally, let us prove condition (L3) by induction over j. For j = 1, using 
(J3) we have 


vi(vi(z))= Yo Ien(2)) = In(z) = ¢1(2). 
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Assume that (L3) holds for 7 and let us prove it for 7 + 1. Noticing that 
pj+i(@) = p(x) V Jn—j(x) and using (J1) and (J3), we have 


elec) = Yo Inly@))= Yo In(yy(x) V In(a)) 
k=n—i+1 k=n-i+1 
= Telos) V Af Sen) 
k=n—i+1 k=n-i+1 


~5(£) V In—j(X) = pj41(2). 


2.2. The Fundamental Logic Adjunction Theorem via J’s 


The fundamental Theorem 1 which allows one to transfer properties from 
the category of Boolean algebras to the category of LM,,+1-algebras can be 
equivalently stated using the alternative definition. 


Let (B,V,/A,~ ,0,1) be a Boolean algebra. For any family of elements 
{y1,---;Yn} from B we have 


yiNyy=0,1AG if WSWA..-AYR, 1<ic<n, 


We call a family of elements {y1,..., yn} with the above property disjoint. 
Let us define the set 


J(B) := {(y1,---,Yn) € B” | {y1,---, Yn} disjoint family of elements }. 


Lemma 2 There exists a bijective correspondence between the sets J(B) 
and T(B). 


Proof: It is straightforward to check that the functions 


fF eB) — T(B), Pista = Chis Bi V Soyo SR VV ya) 
g:T(B)- J(B), CH ise Sj) = (Osa, Ne ee AE) 


define a bijective correspondence between the sets J(B) and T(B). 


As a consequence of Lemma 2, J(B) can be endowed with a structure 
of an LM,,41-algebra (J(B),V,A,* ,Ji,..-,Jn,0,1). Consider the DMn41- 
structure on T(B) defined in Subsection 1.1, (T(B),V,A,* ,¢1,---; Yn; 9, 1). 
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Using 1, the J’s on the set J(B) are defined as follows: 


Ji(Yay---5Yn) 2=  9(Pn—ina(f(y1,---5Yn)) A Gna Ff (yi -- +5 Yn))") 
alQiscxy ta) = g(vil(f (Yt, - +5 Yn))) 


for any i € [n — 1]. By simple computation, we obtain that 
Jilyi, see are) = (Onis 0, aot ,0) and bal Uits eas Yn) = (yt, 0, tee ,0), 


for i € [y— 1]. Ina similar way we get: 


n 
(Hina s0gUn)? = (J\ vis uh 593) 
i=l 
(QisesssUn) Vi ziasea) S Obiges tty ea Aer Vai)" fora 1 


where wi = y1 V 21, Wi = (yi V 2%) A (yi-1 V 2i-1)* A+++ A (yi V 21)", for i > 1. 


Remark 1 The Fundamental Logic Adjunction Theorem from Subsection 
1.1 can also be expressed in terms of the functor J defined in the obvious 
way. 


2.3 A Categorical Equivalence for LM,,,,-Algebras 


One can see that the algebras Kn+1 = {0,4+, *+,1} and Ln+1 are distin- 


guished using the J’s instead of the y’s: ifn > 4 then Jj(Kn41) = {0} F 
{0, 1} = Te b4) for alli € ee ee Ve 2\. 

In this section we show that DM,41-algebras are equivalent with a 
category whose elements are Boolean algebras endowed with a particular set 
of Boolean ideals. This categorical equivalence is a powerful tool for working 
with DM,,41-algebras, as exemplified in the next section. 


We shall call a finite set {11,..., In—1} of ideals on a Boolean algebra B 
with the property I; = Ini, for any i € [n — 1], an n symmetric sequence of 
Boolean ideals. Consider the category Booll,,41 in which objects are tuples 


of the form 
(Boise ste oda) 


where B is a Boolean algebra and {,..., In—i} is an n symmetric sequence 
of Boolean ideals on B, and arrows are of the form g: (B,In-i,...,l1) > 
(BY, I! _,,...,14), where g : B > B’ is a Boolean morphism and g(J;) € If, 


for any 7 € [n — 1]. 
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Let us define the functor 
A:LMy41 > Booll,+1 
as follows: for any [LM,+1-algebra (L,V,/A,* ,Ji,..-,Jn,0,1), set 
A(L) = (C(L), Jna(Z),.-. (EZ), 


while for any LM,,41-morphism f : L > L’, set A(f) : A(L) > A(ZL’) to be 
the co-restriction of f to C(L) and C(L’). The fact that A(L) is an object 
in Booll,,+1 follows from [12, Proposition 5.2]. 

Moreover, let us define the functor 


X : BoolIng: — LMn41 
as follows: for any object (B, In-1,...,1,) in Booll,,41, set 
u(B) = {(y1,---;Yn) € B” | yi © In-i41, {y1,---, Yn} disjoint elements}, 


and for each arrow g : (B,In-1,...,4) > (B’,I_4,..-, 14) in Booll,41, 
X(g) is defined by applying g on each component of any u € ©(B). Applying 
[12, Proposition 5.3] for the LM,,41-algebra J(B) defined in Subsection 2.2, 
we obtain that U(B) is an LM,,41-algebra. 


The functors A and © yield a categorical equivalence: 


Theorem 4 The categories LM,,41 and Booll,41 are equivalent. 


3 Duality for LM,,,,-Algebras using Boolean Spaces 


The duality presented in Subsection 1.2 uses the dual spaces of bounded 
distributive lattices. As an application of the categorical equivalence obtained 
in Subsection 2.3, we develop a duality for DM, 1-algebras starting from 
the Stone duality for Boolean algebras. 


Let us recall the Stone duality for Boolean algebras. Let BoolA be the 
category of Boolean algebras and Boolean homomorphisms and BoolS the 
category of Boolean spaces (i.e. topological spaces that are Hausdorff and 
compact, and have a basis of clopen subsets) and continuous maps. The 
category BoolS and BoolA are dually equivalent via the functors 


S* : BoolA > BoolS and S* : BoolS > BoolA. 
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The Boolean space S°(B) of a Boolean algebra B is the topological space 
whose underlying set is the collection X := Ult(B) of ultrafilters of B, and 
whose topology has a basis consisting of all sets of the form 


Ny ={U € X | bE U}, 


for any b € B. For every Boolean homomorphism h: A > B, S*(f) : 
S*(B) + S$*%(A) is defined as $%(f)(u) = h7!(u), for every u € S*%(B). 
Conversely, if X is a Boolean space, we consider S'(X) = co(X), the set 
of all clopen subsets of X, and for every continuous map f : X > Y, 
yp = S*(f) : co(Y) > co(X), p(N) = f-1(N), for every N € co(Y). 

Note that for any a,b € B, Navy = Na U No, Nanp = Na 1 Np and 


ifa<bthen N, C Ny 


Via the Stone duality, for every ideal of a Boolean algebra we can associate 
an open set: if J is an ideal of a Boolean algebra B, consider the open set in 
S°(B) 


Nr=J{Na |ae Tp} ={U eX |UNT FH}. (3) 


For every b € B, we have b € I iff Ny C N;. Conversely, for every open set 
of a Boolean space we can associate a Boolean ideal: if O is an open subset 
of a Boolean space X, consider the ideal in S‘(X) 


Io = {bE S*(X) | Ny C O}. (4) 
In the following we provide a Stone-type duality for DM,,41-algebras 
using Boolean spaces. As we have seen in Subsection 2.3 we can represent 


any LM,,41-algebra L as a Boolean algebra endowed with an n symmetric 
sequence of Boolean ideals on it, 


(C(L), Ina), ae Ji (L)), 


the categories LM,,,; and Booll,,; being equivalent. Therefore we shall 
construct a Stone-type duality for the category Booll,+1. 


Definition 3 A Boolean space with n symmetric open sets is a tuple 
(X, OF p55 Onis 


where X is a Boolean space and Oj,...,On—1 are open sets in X such that 
O; = On_i, for any i € [n— 1]. 
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Denote by BoolSO,, the category of Boolean spaces with n symmetric 
open sets with continuous maps f : (X,O1,...,On-1) > (Y,W1,...,Un-1) 
such that f—!(U;) C O;, for any i € [n — 1]. 


Theorem 5 The categories Booll,,; and BoolSO, are dually equivalent. 


Proof: We let define the functors 
O° : Booll,,; — BoolSO,, and ©! : BoolSO,, — Booll,,1. 
For every object (B,In—1,.-.,1) in Booll,,41, define using (3), 
OBL escry lt) = OBEN paca 
and for every arrow g : (B,In-1,..., 1) > (BY, ),_1,..., 44) in Booll,41, 
consider 0%(g) = S%(q), ie. O%(g)(u) = g7!(u), for any u € $%(B’). It is 
easy to check that 6*(g)~!(Nz,) C Ny), for every i € [n — 1], and therefore 


0°%(g) is an arrow in BoolSO,. Conversely, for every Boolean space with n 
symmetric open sets (X,O1,...,On—1), define using (4) 


OMX 0 igsccg One) = (O94 dons e510); 


and for every arrow f : (X,O1,...,On-1) ~ (Y,Ui,...,Un-1), define 
O'(f) = S*(f). Since O%(f)(UIu,) © Io,, for any i € [n — 1], O*(f) is 


an arrow in Booll,41. 


4 Duality for MV,-Algebras using Boolean Spaces 


In this section we specialize the duality developed in Section 3 in order to 
obtain a duality for the n-valued MV-algebras (M/V,,-algebras), which are 
categorically equivalent to a proper subclass of LM,-algebras. 


An MV-algebra is an algebraic structure (A, ®,* ,0) of type (2, 1,0) such 
that (A, @,0) is an abelian monoid (2*)* = x and z@ (y@z) =(r#@y) @z. 
MV-algebras were defined by [2] and they stay to Lukasiewicz oo-valued logic 
as Boolean algebras stay to classical logic. We refer to [5] for an introduction 
in the theory of MV-algebras. 

If A is an MV-algebra and x,y € A we set rOy = (a* Gy*)* and 1 = 0. 
For any natural number n we define 


Ox = 0, g =i, 


(n+1)z=(nz) Oz, 21 = (2%) Ox. 
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The structures corresponding to the n+ 1-valued Lukasiewicz logic were 
defined in [8] under the name of WV,,-algebras and they satisfy the following 
additional properties for any x € A and 1 < j < n such that 7 does not 
divide n: 


(n+ 1)a = na, [(iz) © (a @ (G1)a)*)|” = 0. 


In [4] the proper LM,,+1-algebras are defined and they are those LMn4+1- 
algebras adequate for the n + 1-valued Lukasiewicz logic. Moreover, DM,,+1- 
algebras are term equivalent with MV,,,1-algebras [9, 10]. As in [12], we 
call these structures -proper, in order to avoid the confusion with the usual 
terminology from universal algebra. The L-proper LM,,11-algebras are a full 
subcategory of LM,,41. 


Remark 2 In /6, Section 3] the category MVy4+1 is proved to be equiv- 
alent with a category BM,,41 whose objects are pairs (B,R) such that 
B is a Boolean algebra and R C B” satisfies some particular proper- 
ties; the morphisms form (Bi, R,) to (Bz, R2) in BM, 41 is a morphism 
of Boolean algebras f : By, — Bo such that (#1,...,%,) € By implies 
(f(x1),---,f(@n)) € Bo. Moreover, it is proved that an object (B, R) can be 
characterized by a sequence I1(R),...,In—1(R) of Boolean ideals such that 
Ii(L)O Jz_x(L) © Ai(L) for2<i<n-—2 andj <i. In [12] this result is 
stated in the context of LMn4+1-algebras. 


Lemma 3 For an LM),4,-algebra L the following are equivalent: 
(a) L is E-proper, 


(6) J(L) 0 Ie(L) © In-itn-1(L£), for any3 <icn—-2,1<k<n—4, 
k<u. 


Proof: It is straightforward by [12, Proposition 5.11]. 


Denote by MV,,+1 the category of MV,,41-algebras and by Boo IMV,,+1 
the full subcategory of Booll,,; whose objects are tuples of the form 


(B dg isedi dy) each thak Gite C Tyo 4; 
forany 3 <i<n-2,1<k<n—-4,k <i. 


From Theorem 4 and Lemma 3 we immediately infer the following result, 
which was proved directly in [6, Section 3]. 
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Corollary 1 The categories MVy+1 and BoolIMV,,+1 are equivalent. 


The duality result for MV,41-algebras is now straightforward. Denote 
by BoolSOMV,, the full subcategory of category BoolSO,, whose objects 
are Boolean spaces with n symmetric open sets 


(xX, Oj,.. aia) such that O; A Og © On_itk-1, 
forany 3 <i<n-2,1<k<n—-4,k <i. 


Theorem 6 The categories MVy41 and BoolISOMV,, are dually equiva- 
lent. 


Proof: It is a direct consequence of Theorem 5 and Corollary 1. 


5 Conclusion 


Nuances of truth provide an alternative and robust way to reason about vague 
information: a many-valued object is uniquely determined by some Boolean 
objects, its nuances. However, a many-valued object cannot be recovered 
only from its Boolean nuances. This idea is mathematically expressed by 
a categorical adjunction between Boolean algebras and Lukasiewicz-Moisil 
algebras. 

Since the initial nuances of truth proposed by Moisil do not allow us 
to distinguish the subalgebras, in this paper we explore a different family 
of unary operators that take Boolean values and satisfy the determination 
principle, so they may act as truth nuances as well. Previously defined by 
Cignoli in [4] these operations were used merely as a technical ingredient. As 
consequence, the theory of LM,,141-algebras posses two families of nuances: 
the y’s used in the original definition and the J’s defined in [4] and further 
explored in this paper. The y’s have the advantage of being lattice homo- 
morphisms, while the J’s are not. However, the J’s are mutually exclusive 
and they were used to prove a determination principle for subalgebras in 
[12]. 

Using the J’s as truth nuances we characterized any LM,,+4,-algebra as 
a sequence of Boolean ideals. This result led us to a new Stone-type duality 
for Lukasiewicz-Moisil algebras, which can be seen as a generalization of the 
Stone duality for Boolean algebras. Moreover this duality provides a direct 
and simple way to characterize the subclass of MV,,41-algebras, structures 
that correspond to the (n + 1)-valued Lukasiewicz logic. 
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As consequence, the theory of Lukasiewicz-Moisil algebras offers various 


and powerful tools for analyzing uncertainty, its distinguished feature being 
the determination principle. In the future we plan to investigate these results 
from logical perspective. 
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